Pattern avoidance in "flattened" partitions

نویسنده

  • David Callan
چکیده

To atten a set partition (with apologies to Mathematica r ) means to form a permutation by erasing the dividers between its blocks. Of course, the result depends on how the blocks are listed. For the usual listing|increasing entries in each block and blocks arranged in increasing order of their rst entries|we count the partitions of [n] whose attening avoids a single 3-letter pattern. Five counting sequences arise: a null sequence, the powers of 2, the Fibonacci numbers, the Catalan numbers, and the binomial transform of the Catalan numbers.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Counting subwords in flattened partitions of sets

In this paper, we consider the problem of avoidance of subword patterns in flattened partitions, which extends recent work of Callan. We determine in all cases explicit formulas and/or generating functions for the number of set partitions of size n which avoid a single subword pattern of length three. The asymptotic behavior of the resulting counting sequences turns out to depend quite heavily ...

متن کامل

Avoiding Colored Partitions of Lengths Two and Three

Pattern avoidance in the symmetric group Sn has provided a number of useful connections between seemingly unrelated problems from stack-sorting to Schubert varieties. Recent work [3, 9, 10, 11] has generalized these results to Sn o Cc, the objects of which can be viewed as “colored permutations”. Another body of research that has grown from the study of pattern avoidance in permutations is patt...

متن کامل

Singleton free set partitions avoiding a 3-element set

The definition and study of pattern avoidance for set partitions, which is an analogue of pattern avoidance for permutations, begun with Klazar. Sagan continued his work by considering set partitions which avoids a single partition of three elements, and Goyt generalized these results by considering partitions which avoids any family of partitions of a 3-element set. In this paper we enumerate ...

متن کامل

Generalised Pattern Avoidance

Recently, Babson and Steingŕımsson have introduced generalised permutation patterns that allow the requirement that two adjacent letters in a pattern must be adjacent in the permutation. We will consider pattern avoidance for such patterns, and give a complete solution for the number of permutations avoiding any single pattern of length three with exactly one adjacent pair of letters. For eight...

متن کامل

Avoiding Colored Partitions of Two Elements in the Pattern Sense

Enumeration of pattern-avoiding objects is an active area of study with connections to such disparate regions of mathematics as Schubert varieties and stack-sortable sequences. Recent research in this area has brought attention to colored permutations and colored set partitions. A colored partition of a set S is a partition of S with each element receiving a color from the set [k] = {1, 2, . . ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 309  شماره 

صفحات  -

تاریخ انتشار 2009